//import java.util.HashMap;
//import java.util.List;
//import java.util.Objects;
//
//class Student{
//    public String id;
//    public String name;
//
//    public Student(String id,String name) {
//        this.id = id;
//        this.name=name;
//    }
//
//    @Override
//    public boolean equals(Object o) {
//        if (this == o) return true;
//        if (o == null || getClass() != o.getClass()) return false;
//        Student student = (Student) o;
//        return Objects.equals(id, student.id);
//    }
//
//    @Override
//    public int hashCode() {
//        return Objects.hash(name);
//    }
//}
//
//
//public class Test {
//    public static void main(String[] args) {
//        topKFrequent()
//    }
//    public static List<String> topKFrequent(String[] words, int k) {
//        HashMap<String, Integer> map = new HashMap<>();
//        //1. 统计每个单词出现的次数
//        for (String word : words) {
//            if (map.get(word) == null) {
//                map.put(word, 1);
//            } else {
//                int val = map.get(word);
//                map.put(word, val + 1);
//            }
//        }
//
////        public static void main1 () {
////            Student student = new Student("123", "zhangsan");
////            Student student1 = new Student("123", "zhangsan");
////            System.out.println(student.hashCode());
////            System.out.println(student1.hashCode());
////            System.out.println(student.equals(student1));
////        BinarySearchTree bst=new BinarySearchTree();
////        bst.insert(10);
////        bst.insert(1);
////        bst.insert(6);
////        bst.insert(19);
////        bst.insert(20);
////
////        BinarySearchTree.TreeNode ret=bst.search(1);
////        System.out.println(ret);
//        }
//    }
//}
